\thispagestyle {fancy}
\contentsline {chapter}{\numberline {1}Wst\IeC {\k e}p teoretyczny do problemu szeregowania zada\IeC {\'n}}{5}
\contentsline {section}{\numberline {1.1}Wprowadzenie do problemu}{5}
\contentsline {section}{\numberline {1.2}Opis problemu}{5}
\contentsline {subsection}{\numberline {1.2.1}Dane wej\IeC {\'s}ciowe}{5}
\contentsline {subsection}{\numberline {1.2.2}Dane wyj\IeC {\'s}ciowe}{6}
\contentsline {subsection}{\numberline {1.2.3}Funkcja celu - kryterium optymalizacyjne}{6}
\contentsline {subsection}{\numberline {1.2.4}Typy system\IeC {\'o}w obs\IeC {\l }ugi}{7}
\contentsline {subsection}{\numberline {1.2.5}Problem flowshop}{7}
\contentsline {subsubsection}{Opis problemu}{7}
\contentsline {subsubsection}{Klasyfikacja}{7}
\contentsline {subsubsection}{Przyk\IeC {\l }ad}{7}
\contentsline {chapter}{\numberline {2}Algorytm pszczeli}{9}
\contentsline {section}{\numberline {2.1}Opis algorytmu}{9}
\contentsline {section}{\numberline {2.2}Struktura algorytmu}{9}
\contentsline {section}{\numberline {2.3}Dyskretna wersja problemu}{10}
\contentsline {subsection}{\numberline {2.3.1}Inicjalizacja}{10}
\contentsline {subsection}{\numberline {2.3.2}Wys\IeC {\l }anie robotnik\IeC {\'o}w}{10}
\contentsline {subsection}{\numberline {2.3.3}Ocena znalezionych \IeC {\'z}r\IeC {\'o}de\IeC {\l }}{11}
\contentsline {subsection}{\numberline {2.3.4}Wys\IeC {\l }anie zwiadowc\IeC {\'o}w}{11}
\contentsline {section}{\numberline {2.4}Kod \IeC {\'z}r\IeC {\'o}d\IeC {\l }owy}{11}
\contentsline {subsection}{\numberline {2.4.1}Inicjalizacja}{11}
\contentsline {subsection}{\numberline {2.4.2}Wys\IeC {\l }anie robotnik\IeC {\'o}w}{11}
\contentsline {subsection}{\numberline {2.4.3}Ocena znalezionych \IeC {\'z}r\IeC {\'o}de\IeC {\l }}{11}
\contentsline {subsubsection}{Poszukiwanie lokalne}{12}
\contentsline {subsubsection}{Zmiana rozwi\IeC {\k a}zania}{12}
\contentsline {subsection}{\numberline {2.4.4}Wys\IeC {\l }anie zwiadowc\IeC {\'o}w}{13}
\contentsline {subsubsection}{Pomocnicze funkcje}{13}
\contentsline {subsection}{\numberline {2.4.5}Wyniki}{13}
\contentsline {subsection}{\numberline {2.4.6}Wnioski}{16}
\contentsline {chapter}{\numberline {3}Algorytm \IeC {\'s}wietlika}{17}
\contentsline {section}{\numberline {3.1}Opis algorytmu}{17}
\contentsline {section}{\numberline {3.2}Zasada dzia\IeC {\l }ania}{17}
\contentsline {section}{\numberline {3.3}Dyskretny wersja algorytmu dostosowana do problemu flowshop}{18}
\contentsline {section}{\numberline {3.4}Parametry mo\IeC {\.z}liwe do ustawienia}{19}
\contentsline {section}{\numberline {3.5}Opis implementacji}{20}
\contentsline {subsection}{\numberline {3.5.1}Pola}{20}
\contentsline {subsection}{\numberline {3.5.2}Kolejne kroki algorytmu}{20}
\contentsline {section}{\numberline {3.6}Wyniki test\IeC {\'o}w}{21}
\contentsline {chapter}{\numberline {4}Algorytm PSO}{23}
\contentsline {section}{\numberline {4.1}Opis algorytmu}{23}
\contentsline {section}{\numberline {4.2}Dyskretna wersja PSO}{25}
\contentsline {section}{\numberline {4.3}Proponowany algorytm PSO}{26}
\contentsline {subsection}{\numberline {4.3.1}Definicja dyskretnej cz\IeC {\k a}stki}{26}
\contentsline {subsection}{\numberline {4.3.2}\IeC {\'S}cie\IeC {\.z}ka szybko\IeC {\'s}ci}{27}
\contentsline {subsection}{\numberline {4.3.3}Tworzenie sekwencji cz\IeC {\k a}stki}{27}
\contentsline {subsection}{\numberline {4.3.4}Wariant modelu gbest}{28}
\contentsline {subsection}{\numberline {4.3.5}Proponowany algorytm PSO}{28}
\contentsline {section}{\numberline {4.4}Parametry}{29}
\contentsline {section}{\numberline {4.5}Pomiary}{29}
\contentsline {chapter}{\numberline {5}Podr\IeC {\k e}cznik Graficznego Interfejsu U\IeC {\.z}ytkownika}{31}
\contentsline {section}{\numberline {5.1}Wst\IeC {\k e}p}{31}
\contentsline {section}{\numberline {5.2}Wprowadzanie Danych}{31}
\contentsline {section}{\numberline {5.3}Wyb\IeC {\'o}r Parametr\IeC {\'o}w}{33}
\contentsline {section}{\numberline {5.4}Wykonywanie Oblicze\IeC {\'n}}{35}
\contentsline {section}{\numberline {5.5}Podgl\IeC {\k a}d Wynik\IeC {\'o}w}{37}
\contentsline {chapter}{\numberline {6}Testy}{41}
\contentsline {section}{\numberline {6.1}Wyniki test\IeC {\'o}w}{41}
